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Abstract 

We provide a survey of results concerning both the direct and in- 
verse problems to the Cauchy-Davenport theorem and Erdos-Heilbronn 
problem in Additive Combinatorics. We formulate an open conjec- 
ture concerning the inverse Erdos-Heilbronn problem in nonabelian 
groups. We extend an inverse to the Dias da Silva-Hamidoune Theo- 
rem to Z/nZ where n is composite, and we generalize this result into 
nonabelian groups. 



1 Introduction 

A basic object in additive combinatorics/additive number theory is the sum- 
set of sets A and B: 

^This work was started while S.M. Jayasuriya and S.D. Reich were undergraduates 
at the University of Pittsburgh in a directed study course supervised by Dr. Jeffrey P. 
Wheeler. 
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Definition 1.1. [Sumset] 

A + B := {a + b\ a E A,b E B}. 

A simple example of a problem in Additive Number Theory is given two 
subsets A and B of a set of integers, what facts can we determine about 
A + Bl One such classic problem was a conjecture of Paul Erdos and Hans 
Heilbronn [TT] which stood as an open problem for over 30 years until proved 
in 1994. The conjecture had its roots in a theorem proved by Cauchy [6] in 
1813 and independently by Davenport [8] in 1935. 

In this paper, we present a survey of results concerning both the Cauchy- 
Davenport theorem and Erdos-Heilbronn problem Q. We introduce the two 
main types of problems: direct and inverse problems, and we then list results 
and extensions of these theorems into groups. In particular, we formulate 
an open conjecture concerning the extension of the inverse Erdos-Heilbronn 
problem into nonabelian groups, and provide a nontrivial example to sup- 
port it. In section 5, we present an elementary proof extending an inverse 
to the Dias da Silva-Hamidoune theorem for Z/nZ where n is composite. 
In section 6, we generalize this result to nonabelian groups, which proves 
one direction of the open conjecture under an assumption that our sets 
are arithmetic progressions with the same common difference. This result 
is a first step towards proving the full inverse Erdos-Heilbronn problem in 
nonabelian groups. 

2 The Cauchy-Davenport Theorem and Erdos- 
Heilbronn Problem 

As described by Melvyn Nathanson in [23], a direct problem in Additive 
Number Theory is a problem concerned with properties of the resulting 
sumset. We first consider two direct results; the first a classic result and 
the second a simple adaptation of the first - yet significantly more subtle to 
prove. 

2.1 The Cauchy-Davenport Theorem 

The first result is a theorem proved by CauchyEl in 1813 [6] and indepen- 
dently by Davenport in 1935 [8] (Davenport discovered in 1947 |9J that 
Cauchy had previously proved the theorem). In particular, 



^ee Appendix for a timeline summarizing these results 

2 Cauchy used this theorem to prove that Ax 2 + By 2 + C = 0(mod p) has solutions 
provided that ABC ^ 0. Cauchy then used this to provide a new proof of a lemma 
Lagrange used to establish his four squares theorem in 1770 pQ. 
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Theorem 2.1. [Cauchy-Davenport] 

Let A and B be nonempty subsets of Z/pZ with p prime. Then \A + B\ > 
min{p, \A\ + — 1} where A + B := {a + b \ a £ A and b G 5}. 

We note that in 1935 Inder Cholwa [7] extended the result to composite 
moduli m when E B and the other members of B are relatively prime to 
m. 

2.2 A Conjecture of Erdos-Heilbronn 

The second result we consider is a slight modification of the Cauchy-Davenport 
Theorem and is surprisingly much more difficult. In the early 1960's, Paul 
Erdos and Hans Heilbronn conjectured that if the addition in the Cauchy- 
Davenport Theorem is restricted to distinct elements, then the lower bound 
slightly changes. Erdos stated this conjecture in 1963 during a number the- 
ory conference at the University of Colorado [11]. Interestingly, Erdos and 
Heilbronn did not mention the conjecture in their 1964 paper on sums of sets 
of congruence classes [H] though Erdos mentioned it often in his lectures 
(see [23], p. 106). Eventually the conjecture was formally stated in Erdos' 
contribution to a 1971 text [12] and in a book by Erdos and Graham in 
1980 [13]. In particular, 

Theorem 2.2. [Erdos-Heilbronn Problem] 

Let p be a prime and A, B C Z/pZ with A,Bj^$. Then 

\A+B\ > min{p, \A\ + \B\ - 3}, 

where A+B := {a + b mod p | a G A, b G B and a ^ b }. 

The conjecture was first proved for the case A = B by J. A. Dias da Silva 
and Y.O. Hamidoune in 1994 [10] using methods from linear algebra with 
the more general case (namely A ^ B) established by Noga Alon, Melvin 
B. Nathanson, and Imre Z. Ruzsa using their powerful polynomial method 
in 1995 0. 

Remark 2.3. Throughout this paper, we will label the Erdos-Heilbronn 
problem for the case where A = B as the Dias da Silva-Hamidoune theorem. 

3 Extension of the Problems to Groups 

The structures over which the Cauchy-Davenport Theorem holds have been 
extended beyond Z/pZ. Before stating the extended versions, the following 
definition is needed. 

Definition 3.1 (Minimal Torsion Element). Let G be a group. We define 
p(G) to be the smallest positive integer p for which there exists a nonzero 
element g of G with pg = (or, if multiplicative notation is used, g p — 1). 
If no such p exists, we write p(G) = oo. 
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Remark 3.2. When G is finite, then p(G) is the smallest prime factor of 
\G\ or equivalently, p(G) is the size of the smallest nontrivial subgroup of 



Equipped with this we can state the Cauchy-Davenport Theorem which 
was extended to abelian groups by G. Karolyi [16], p2] and then to all finite 
groups by G. Karolyi [H] and J. P. Wheeler [28] independent of each other, 
namely: 

Theorem 3.3 (Cauchy-Davenport Theorem for Finite Groups). If A and 

B are non-empty subsets of a finite group G, then \AB\ > min{p(G) , \A\ + 
\B\ - l], where AB := {a ■ b \ a G A and b G B}. 

Similarly, work has been done to extend the Erdos-Heilbronn Problem 
into groups. Starting with abelian groups, G. Karolyi proved the following 
result in [T61[T7]: 

Theorem 3.4. If A is a nonempty subset of an abelian group G, then 
\A+A\ > min{p(G), 2\A\ - 3}. 

He also extended the Erdos-Heilbronn Problem to cyclic groups of prime 
powered order in 2005 [19] . To state the result that extends the problem into 
finite, not necessarily abelian, groups, we introduce the following definition: 

Definition 3.5. For a group G, let Aut(G) be the group of automorphisms 
of G. Suppose 9 G Aut(G) and A, B C G. Write 



Given this definition, we can clearly state the Erdos-Heilbronn theorem 
for finite groups which was proven in 2009 by P. Balister and J. P. Wheeler 



Theorem 3.6 (Generalized Erdos-Heilbronn Problem for Finite Groups). 

Let G be a finite group, 9 e Aut(G) ; and let A,B<ZG with \A\, \B\ > 0. 
Then \A • B\ > min{p(G) - 5 e , \A\ + \B\ - 3} where A 6 - B := {a- 9(b) \ a e 
A,b G B, and a ^ b} and where 



We note that Lev [23] has shown that Theorem 13.61 does not hold in 
general for an arbitrary bijection 9. 

4 Inverse Problems 

The previous problems were concerned with properties of the sumset given 
some knowledge of the individual sets making up the sumset. This leads 



G. 



A ■ B := {a • 9(b) \aeA,beB, anda^b}. 



0: 




1 if 9 has even order in Aut(G) 
if 9 has odd order in Aut(G). 
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one to consider questions in the other direction. In particular, if we know 
something about the sumset, does this give us any information about the 
individual sets making up the sumset? Again we borrow the language of [23] 
and refer to these problems as inverse problems. In each case, the inverse of 
the previously stated problems yields beautiful results. 

4.1 Inverse Problems for the Cauchy-Davenport The- 
orem 

The first result is the inverse to the Cauchy-Davenport theorem in Z/pZ 
due to A.G. Vosper [2E]: 

Theorem 4.1 (Vosper's Inverse Theorem). 

Let A and B be finite nonempty subsets oj 'Z/pZ. Then \A+B\ = \A\ + \B\ — 1 
if and only if one of the following cases holds: 

(i) \A\ = 1 or \B\ = 1; 

(ii) A + B = Z/pZ; 

(Hi) \A + B\ = p — 1 and B is the complement of the set c — A in 
Z/pZ where {c} = (Z/pZ) \(A+ B); 

(iv) A and B are arithmetic progressions of the same common differ- 
ence. 

Remark 4.2. We note that when \A + B\ = \A\ + \B\ — 1, we label sets A 
and B as a critical pair. 

In 1960, J.H.B. Kemperman [22] extended a weaker version of Vosper's 
Theorem to abelian groups. Namely, 

Theorem 4.3 (Kemperman). 

Let A be a nonempty subset of an abelian group. Letp(G) be as in Definition 
13J\ Suppose p(G) > 2\A\ - 1. Then \A + A\ = 2\A\ - 1 if and only if A is 
an arithmetic progression. 

To generalize the inverse problem in groups, we introduce the notion of 
an arithmetic progression in a group: 

Definition 4.4 (Group Arithmetic Progression). 

Let G be a group and A C G with \A\ = k. Then A is a group arithmetic 
progression if there exists both g and h in G such that A = {g + ih \ 1 < 
% < k}. 

In the above definition, we say that A is a fc-term group arithmetic 
progression with common difference h. If the group G is nonabelian, we 
utilize multiplicative notation and form the intuitive definitions of left and 
right arithmetic progressions. 

Y.O. Hamidoune further extended this idea to finitely generated groups 

[21]. 
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Theorem 4.5 (Hamidoune) . 

Let G be a (not necessarily abelian) group generated by a finite subset S 
where G S. Then either 

1. for every subsetT such that 2 < \T\ < oo, we have \S+T\ > minjlGI — 
1, \S\ + \T\} or 

2. S is an arithmetic progression. 

Finally, G. Karolyi obtained the inverse to the Cauchy-Davenport theo- 
rem in finite groups [T8] : 

Theorem 4.6. Let A,B be subsets of a finite group G such that \A\ = k, 
\B\ = I, and k + I - 1 < p(G) - 1. Then \AB\ — k + l — 1 where AB = 
{ab\ a G A,b G B} if and only if one of the following conditions holds: 

(i) k = 1 or I = 1; 

{ii) there exists a,b,q G G such that 

A = {a, aq, aq 2 , . . . , ag fc_1 } and B = {b, qb, q 2 b, . . . , q^b}; 

(Hi) k + l — 1 = p{G) — 1 and there exists a subgroup F of G of order 
p(G) and elements u,v G G, z G F such that 

A C uF, B C Fv and A = u(F \ zvB' 1 ). 

4.2 Inverse Problems Related to the Erdos- 
Heilbronn Problem 

We as well have inverse problems for the Erdos-Heilbronn Problem. More 
specifically, we have inverse results for the Dias da Silva-Hamidoune Theo- 
rem. In particular, G. Karolyi established the following in |19j : 

Theorem 4.7 (Inverse Theorem of the Dias da Silva-Hamidoune Theorem). 

Let A be a subset ofL/pX where p is a prime. Further suppose \A\ > 5 and 
p > 2\A\ — 3. Then \A+A\ = 2\A\ — 3 if and only if A is an arithmetic 
progression. 

He also extended this result to the following: 

Theorem 4.8. 

Let A be a subset of an abelian group G where p{G) is as in Definition ^. 1\ 
prime. Further suppose \ A\ > 5 andp(G) > 2\A\ — 3. Then \ A+A\ = 2\A\ — 3 
if and only if A is a group arithmetic progression. 
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Similar to the inverse to the Cauchy-Davenport theorem which holds in 
nonabelian groups, G. Karolyi conjectured that the inverse to the Erdos- 
Heilbronn problem in a nonabelian setting should hold, namely that only 
sets that are arithmetic progressions achieve the lower bound placed on 
their restricted sumset by the Erdos-Heilbronn problem [20] • We note that 
previous work by Van Vu and Philip M. Wood proved an inverse Erdos- 
Heilbronn theorem in an asymptotic sense for Z/pZ with p very large [27]. 
We formulate the conjecture for the inverse Erdos-Heilbronn problem in 
nonabelian groups, but only for a restricted product set with 9 = i being 
the identity automorphism. 

Conjecture 4.9. Let A,B be nonempty subsets of a finite (not necessarily 
abelian) group G where p{G) is as in Definition \3.1\ Further suppose \A\ — 
k > 3, \B\ = I > 3, and k + I - 3 < p(G). Then \A-B\ = \A\ + \B\ - 3 
where A - B = {ab \ a^A,b^B,a^b} if and only if there exists a,q G G 
such that 

A = {a, aq, aq 2 , . . . , aq h ~ 1 } and B = {a, qa, q 2 a, . . . , q a} 
where aq k ~ l = q l ~ l a, i.e. A,B share the same endpoints. 

We now present an example of sumset addition in a nonabelian group 
that gives supporting evidence to the veracity of the conjecture. The diffi- 
culty in testing this conjecture is finding an appropriate group whose p(G) 
is relatively large compared to the cardinalities of sets A and B. Standard 
nonabelian groups such as dihedral groups or symmetric groups do not sat- 
isfy this condition because p(G) = 2 in these groups. Thus in the following 
example, we construct a large (in terms of p(G)) nonabelian group to test 
the conjecture. 

Example 4.10. 

Let G be a nonabelian group constructed by G = (Z 17 x Z 17 ) Z 17 Jf| 
Since Aut(1in x Z17) = GL%(Fir), we construct the homomorphism : 
Z17 —> GL 2 (Fi 7 ) as follows: 

0(z)=( 2 o J). 

Explicitly, we can think of elements of G having the form f f X J , z^j 
where the group operation is 

(CH»K)^ ((:)^(»H' 

3 We denote Z/17Z as Zi 7 for notational purposes, and note that Zi 7 = Fi 7 . 
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x + 2V i , \ 

z + z . 



y + y 

Observe that p(G) = 17 since \G\ = 17 3 . Take 

A=<\\ ^)>A (( J ),o) | 4 = 0,1,2,3,4,5,6 



A. ((").■;).((■: i,2|,u - i,2,. 



4 / ' / ' V V 4 7 7 ' V V 4 7 7 ' \ \ 4 



and let 



4 / ' / ' V \ 4 7 7 ' V V 4 ' ' 



1 A A 1 ( ( 13 



/ ' 1 \ \ 4 



b = < I I „ 1,01 -ll ; 1,211 z = 0,1,2,3,4,5,6,7 



4 / / ' V V 4 / / V V 4 / / V V 4 / / V V 4 



4 / / ' V V 4 / / ' V V 4 

So A is right arithmetic progression with cardinality |A| = 7 and i? is 
a left arithmetic progression with cardinality |£?| = 8. Further, A and 5 
share the same endpoints and have the same common difference. Explicitly 
computing \A ■ B\, we get 12 elements which is equal to \A\ + \B\ — 3 as 
Conjecture 14.91 predicts. 

In the following two sections, we prove a series of results that prove the 
forward direction of this conjecture under the assumption that we have a 
priori knowledge that A and B are arithmetic progressions with the same 
common difference. 



5 An Extension to Z/nZ for the Inverse The- 
orem of the Dias da Silva-Hamidoune The- 
orem 

Our first result extends Theorem 14.71 in Z/nZ for composite n by assuming 
we have a priori knowledge of the sets A, B as arithmetic progressions with 
the same common difference, and characterizing when such A, B form a 
critical pair, i.e. reach the lower bound of the Erdos-Heilbronn Problem. 
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Theorem 5.1. Let A, B C G = Z/nZ where \A\ = k, \B\ = I and p(G) is 
the smallest prime dividing n. Suppose p{G) > k + 1 — 3 where k, I > 3. Fur- 
ther suppose that A, B are arithmetic progressions with the same common 
difference. Then we have that: 

\A + B\ = \A\ + |S| - 3 implies A = B. 

Proof. Let d be the common difference of the arithmetic progressions A and 
B, i.e. A = {a + sd | < s < k - 1} and B = {b + td | < t < I - 1}. 
Without loss of generality, we can suppose that \A\ > \B\, i.e. k > I. 
We have that 

A + B = {a + sd + b + td \ 0<s<k-l, < t < I - 1, a + sd^b + td}. 
Since 

a + sd + b + td = a+ (s ± + (t =F (1) 

then even if a + srf = 6 + t<i, by the above we have that the sum can still be 
written as the sum of two distinct elements from A and B unless 

(i) s = t = or 

(ii) s = k — 1 and t = I — 1. 

In other words, we can find another pair of elements, a + (s ± l)d G A , 
and b+ (t^fl)d € 5, that yield the same sum, unless the term in question is 
a shared endpoint of the arithmetic progression where s, t — corresponds 
to the first endpoint and s — k — l,t — I — 1 corresponds to the last endpoint. 

Thus A + B = A + B (=^ |A + _B| > \A\ + \B\ - 1, contrary to our 
assumption), unless: 

(i) a = b or 

(ii) a + (k — l)d — b + (l — l)d 

Notice without loss of generality that (ii) can be reduced to (i) by putting 
a = a + {k — l)d, b = b + (I — l)d and forming the arithmetic progressions 
by setting d = —d. 

Now since a = b, we have that 

A + B = {a + sd + a + td \ sd ^ td}. 

Notice if sd = td for s ^ t (say without loss of generality that s > t), then 
(s — t)d = in Z/nZ, which implies that n\(s — t)d . Because d ^ 0, there 
is a prime p dividing n such that Po\(s — t). By our definition of p{G) as 
the smallest prime dividing n, we have 

k > (s - t) > po > p(G) > k + l-3>k + 3-3 = k 
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which is a contradiction (Note: if we had assumed t > s, we would have 
derived a similar contradiction using I). Thus we must conclude that sd = td 
implies s = t. 

Again, we now point out that if sd = td, then we can write 

a + sd + a + td = a+(s± l)d + a + (t =F l)d 

unless s,t = or s = t = k — 1 = 1 — lby the previous paragraph. But if 
k > I, then we only get the case s = t = which means that 

\A + B\ > \A + B \ {a + a}\ > \A\ + \B\ - 1 - 1 = \A\ + \B\ -2. 

This is a contradiction to our assumption, so we are forced to conclude that 
k = I, and so then A = B. This completes the proof. □ 

Corollary 5.2. Let A,B C Z/nZ be arithmetic progressions with the same 
common difference where \A\ = k, \B\ = I. Suppose p > k + / — 3 where 
k,l>5. Then we have that: 

\A + B\ = \ A\ + (51-3 if and only if A = B. 

Proof. The forward direction is a consequence of Theorem 5.1. The converse 
is a special case of Theorem 4.6 where the abelian group is Z/nZ. □ 

Remark 5.3. 

As pointed out to us by G. Karolyi, the assumption that A and B are 
arithmetic progressions can be dropped when we are in Z/pZ where p is 
prime to yield the following result [20J: 

Theorem 5.4. Let A,B C Z/pZ be nonempty subsets such that p > \A\ + 

\B\ —2. Then \A + B\ = \A\ + \B\ — 3 if and only if A = B and one of the 
following holds: 

(i) \A\ =2 or \A\ = 3; 

(ii) \A\ = 4, and A = {a, a + d,c,c + d}; 

(in) \A\ > 5, and A is an arithmetic progression. 

We note that the proof of this statement relies on the polynomial method 
of Alon, Nathanson, and Rusza, while our proof relies solely on elementary 
methods albeit with the additional a priori knowledge of A, B being arith- 
metic progressions to prove the result for general Z/nZ. It is not clear to 
us whether the methods used to prove Theorem 5.4 can be easily applied 
to prove Theorem 5.1, but we also present our elementary proof to fore- 
shadow methods used to extend this result into nonabelian groups in the 
next section. 
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6 A Generalization of the Inverse Theorem 
of the Dias da Silva-Hamidoune Theorem 
to Nonabelian Groups 

In this section, we extend the results of Theorem 5.1 to nonabelian groups 
when the automorphism 6 = i is the identity map so that A • B — {ab\ a e 
A,be B,a^ b}. 

Theorem 6.1. Let A, B C G, where \A\ = k,\B\ = I and p(G) is the 
smallest prime dividing the order of G. Suppose p{G) > k + I — 2 where 
k,l > 3. Further suppose that A is a right geometric progression and B is a 
left geometric progression and that they have the same common ratio. Then 
we have that: 

\A • B | = \A\ + \B\ — 3 implies A and B have the same endpoints. 

Proof. Let d be the common ratio of the geometric progressions A and B, 
i.e. A = {ad s | < s < k - 1} and B = {d l b | < t < I - 1}. 
So we see 

A ■ B = {ad s d% | < s < k - 1, < t < I - 1, ad s ^ d%}. 

We note that ad s d l b = ad s±1 d tTl b. 
Subcase 1: 

First suppose that there is at least one pair of elements that cannot be 
rewritten, i.e. that there exists s,t such that ad s = d l b and ad s+1 = d l ~ l b. 
Then we see that we have d l ~ x b = a^bd which implies b = dbd and similarly 
ad s+1 = dad s implies that a = dad. Looking at the unrestricted productset, 
we see that AB = {ad r b \ 0<r<k + l — 2} and since from our initial 
assumption \d\ > p(G) > k + / — 2, \AB\ = k + I — 1. So we see the only 
way the order of the product can achieve the lower bound is to have two 
or more pairs of elements that are equal. In other words, our assumption 
requires the existence of si,ti,S2,^2 such that ad si = d fl b, ad S2 = d t2 b, 
with si + t\ 7^ s 2 + t 2 . Using the identities a = dad and b = dbd from 
above, we obtain d^ Sl+tl ^^ S2+t2 ^ = 1, from which it follows that \d\ divides 
(si + h) - (s 2 + t 2 ). Hence 

k + I - 2 < p(G) < \d\ < (si + ti) - (s 2 + t 2 ) < k + I - 2 

which is a contradiction. Thus we may conclude that this case is not possible 
with our conditions. 
Subcase 2: 

We are now reduced to the case when ad s = d l b always implies ad s±l ^ d tZfl b 
for all s, t. Then for each instance of restriction, we can find another pair of 
elements, ad s±1 G A, and d tZfl b e B, that yield the same product, unless the 
term in question is a shared endpoint of the geometric progression where 
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s,t — corresponds to the first endpoint and s = k — l,t = I — 1 corresponds 
to the last endpoint. 

Thus A ■ B — AB = {ad r b | < r < A; + Z — 2} (and from our initial 
assumptions \d\ > k + I — 2), so \A ■ B\ = \AB\ = k + I — 1 unless a = b or 
ad*" 1 = d^fe. 

Notice without loss of generality that the second case can be reduced 
to the first by putting a = ad fc_1 ,fe = d l ~ 1 b and forming the geometric 
progressions by setting d = d~ x . 

So we can assume a = b. Now suppose ad k ~ l ^ d l ~ l b. Then A ■ B = 
AB \ {ab} implies that \A b - B\ = k + / — 2, which contradicts the initial 
assumption. 

Hence we have shown for both subcases that we reach a contradiction. 
Therefore, we are forced to conclude that A and B must share both end- 
points. □ 

Remark 6.2. As opposed to the abelian case, we note that A and B can 
share the same endpoints and still not have the same cardinalities as shown 
in Example 14.101 



7 Concluding Remarks 

We have provided a survey of results concerning both direct and inverse 
problems related to the Cauchy-Davenport and Erdos-Heilbronn problems. 
We formulated an open conjecture concerning the inverse Erdos - Heilbronn 
problem in nonabelian groups, and provided a nontrivial group as an ex- 
ample to support our formulation. We proved an extension to an inverse 
theorem of the Dias da Silva-Hamidoune theorem in Z/nZ for composite 
n under the assumption that A, B are arithmetic progressions of the same 
common difference. While this result may be deducible from methods used 
to prove Theorem 5.4 (it is not immediate to us whether this theorem can 
easily be generalized to Z/nZ), we present a novel proof using only elemen- 
tary methods. Further, this proof foreshadows a similar argument to extend 
the result into nonabelian groups for the restricted product set with identity 
automorphism A • B = {ab \ a G A,b G B,a ^ b}. 

Further research includes trying to prove Theorem 6.1 without the as- 
sumption of a priori knowledge of the structure of A, B, thus settling Con- 
jecture H1|J In addition, we could explore the inverse Erdos-Heilbronn prob- 
lem with the restricted product set with any given automorphism 9, not just 
= i. Following the formulation of Conjecture I4.9l and the fact that 9 = lo9, 
so A • B = A • 9(B). Thus we expect \A • B\ = \A\ + \B\ - 3 with the car- 
dinality conditions from Conjecture 14.91 if and only if there exists a,q G G 
such that A = {a, ag, . . . , a^" 1 }, #(E) = {9(a), 9(q)9(a), . . . , 9(q) l - 1 9(a)} 
such that 9(a) = a, 9(q) = q and aq k ~ 1 = 9(q) l ~ 1 9(a). However, it is unclear 
if our elementary methods can be utilized further in this domain. We hope a 
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promising line of attack involving the polynomial method can be developed 
for nonabelian groups, and that the inverse Erdos-Heilbronn problem with 
arbitrary automorphism 6 can be fully established in an elegant manner. 
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8 Appendix 



Table 1: Timeline for Cauchy-Davenport Theorem and Erdos-Heilbronn Problem 
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Canchv-Davennort Theorem for 77* m!77i 


Chowla rnder 

V_/llV VV .HI 1 . _1_ A J_ v. 1 V ' -L 


171 


1 QA7 




J^clVcllJJUI L, 1 1 . 


loi 


early 


develop the Erdos-Heilbronn conjecture 


Erdos, Paul 




1960's 

X l/UU o 




T~Tpi1 hrnnri T— T q ti 

X Xv^ll Ul WXlll j X XCLllO 




1963 


cfafpc ThII-TP p\\ INFnTTinpr Tnpnrv rnrifprpiirp 

OIjQjLCu Ulll CLu 1 i UX1X L/C/X X 11CUI V ^UlllCI CllLC 


Ptti n<5 P^ n 1 

XJl UUOj X C* 1.11 




1964 


nanpr on m ^pt^ of pnnornpnpp rlawps 


Prn n<5 P^ n 1 

XJl UUOj X C* 1.11 

TTpilljrorin TTans 

_1_ _1_ V.. 1_ 1_ 1 ./ _L V 71111 » 1 _1_ ( l'l_l> ' 


114 


1971 


ETTP HDDPrirs in thp hook 

A J 111 CI l_J VjCAjI KJ J. J. 1 U 11V^ KJ V_y 1.V 

Some Problems in Number Theory 


Erdos Paul 


fT2l 


1980 


EHP in Old and New Problems and 
Results in Combinatorial Number Theory 


Erdos, Paul 
Graham, Ron 


m 


1994 


EHP proved for special case A = B 


Dias da Silva, J. A. 
Hamidounne, Y.O. 








Alon, Noga 




1995 


EHP proved by the Polynomial Method 


Nathanson, Melvyn 
Ruzsa, Imre 


® 


2003 


CDT extended to abelian groups 


Karolyi, Gyula 


m 


2004 


EHP to abelian groups for A = B 


Karolyi, Gyula 


[16, 17J 


2004 


EHP to groups of prime power order 


Karolyi, Gyula 


[17j 


2005 


CDT extended to finite groups 


Karolyi, Gyula 


[18j 


2005 


CDT for finite groups 


Wheeler, Jeffrey 


[28J 


2006 


EHP for finite groups 


Balister, Paul 
Wheeler, Jeffrey 


® 



KEY: CDT = Cauchy-Davenport Theorem, EHP = Erdos-Heilbronn 
Problem 
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